A NOTE ON THE DUFFIN-SCHAEFFER CONJECTURE 

fc> " LIANGPAN LI 

o. 

Abstract. Given a sequence of real numbers {ip(n)} ne n with < ip(n) < 1, let 
W(iji) denote the set of x 6 [0, 1] for which \xn — m\ < ip(n) for infinitely many 
coprime pairs (n, m) £ N x Z. The purpose of this note is to show that if there 

exists an e > such that J2nen''l J ( n ) 1+ ' L ' ^~1T~ = °°) tnen * ne Lebesgue measure 
of W(ip) equals 1. 



< 



^ ! 1. Introduction to the Duffin-Schaeffer conjecture 

3. 

Given arithmetic functions ^ : N — > [0, oo) and u) : N — > N with u increasing, let 
W(tp,uj) denote the set of x G [0, 1] for which \x ■ u(n) — m\ < ip{ri) for infinitely 
many coprime pairs (u(n),m) G N x Z. If u is the identity map then we simply 
write W(ijj) for W(ip,u). In this note we will study a long-standing conjecture of 

qq ■ Duffin and Schaeffer ([2]), who claimed 

P : £ VW ■ ^TT 1 = ~ ^ MW, ")) = 1, 

g : ^ w < n ) 

where ip denotes Euler's totient function, Ai is the Lebesgue measure on R. Since 
the necessity part of this conjecture follows from the first Borel-Cantelli lemma (see 
e.g. [4, Theorem 2.4]), we need only focus on the sufficiency one. 

There are many partial results towards the sufficiency part of the Duffin-Schaeffer 
conjecture, for example, by assuming any of the following additional conditions: 

• Al: a; is the identity map, n \-± mfj(n) is non-increasing (Khintchine [6]); 

• A2: u is the identity map, ip(ri) < - for some c > (Vaaler [12]); 

• A3: u(m) and u(n) are coprime for any m ^ n, ip is arbitrary (Strauch [11]); 

• A4: {ui(n)} is a lacunary sequence, xj) is arbitrary (Harman [3]); 

• A5: ip(n) > c( ^,V ) R for some c, R > (Harman [3]). 

We should also note the following beautiful breakthroughs: 

• PV: The higher-dimensional Duffin-Schaeffer conjecture, also known as the 
Sprindzuk conjecture ([10]), was solved by Pollington and Vaughan ([7, 8]); 

• BH: ^nGN - ^ 77- ) = °° ^ Hausdorff dimension of W(tp) = 1 (Baker-Harman 
[4, Theorem 10.7]). 
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Recently, Haynes, Pollington and Velani ([5, Corollary 1], see also [4]) established the 
Dufhn-Schaeffer conjecture by assuming the following extra divergence condition: 

•HPVl:E„ e N(^ i ) 1+£ ^H = oo. 

Then as an immediate application of the HPV1 theorem and the Beresnevich- Velani 
Transference Principle ([1, Theorem 2]), they also studied the Hausdorff dimensional 
Dumn-Schaeffer conjecture ([1, Conjecture 2]) and were able to improve the BH 
theorem to ([5, Theorem 2]): 



1-e 



• HPV2: £ neN (y&y e -<p(n) = oo (Ve > 0) => Hausdorff dim. oiW(ip) = 1. 

The purpose of this note is to adapt some ideas of Harman in [3] to improve the 
HPV1 theorem as follows: 

Theorem 1.1. Let ip : N — ¥ [0, 1) be any function. Then Ai(W(ift)) = 1 if there 
exists an e > such that 



5>( 



n) + ■ ^-^—^ = oo. 



n 

neN 

Before proceeding to the proof of Theorem 1.1 in the next section, let us first give 
some remarks and corollaries. 

Remark 1.2. We point out by constructing an example that the function tp assumed 
in Theorem 1.1 cannot be extended to all non- negative arithmetic functions. Since 
{^£2 : n G N} is dense in (0, 1) ([9]), there exists a sequence of positive integers 
77-2 < ri3 < 77-4 < • • • so that 

<p{n>k) 1 

n k k ■ (logA;) 2+ 5' 

where e > is any prescribed real number. We then define ^( n fc) — log A; and note 






1+e <f(n k ) v^ ] 

k k 



Z^ ^ Uk "> ' — Z^ r /i...,.m-£ = °°' 



n k ~ k- (logk) 1 - 

> ip(nk) ■ ~ > ; -rrr < OO. 

Applying not Theorem 1.1 but the first Borel-Cantelli lemma gives A4(W(ift)) = 0. 

Corollary 1.3 (HPV1). Let ip : N ->• [0, oo) be any function. Then M{W(ip)) = 1 
if there exists an e > such that 

,ip(n) 
n 






nSN 



Proof. We divide N into two parts X, Y, that is, n G X or n G Y according as 
ip(n) < 1 or not, and have two cases to consider. 

Case 1: Suppose £ neX (^) 1+ >(n) = oo. Obviously, £ neX i>{n) 1+e -^ = oo. 
Thus Ai(W(ip)) = 1 follows from applying Theorem 1.1. 
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Case 2: Suppose ^ neY y^r) * ' ( / 9 ( n ) = °°- in this case it is easy to prove that 
SneY ^T ' ^i 71 ) = °°- Applying Harman's Condition A5 gives M.(W(ip)) = 1. 
This finishes the proof. □ 

Remark 1.4. Similar to the proof of the HPV2 theorem, one may expect that as 
an application of Theorem 1.1 and the Beresnevich-Velani Transference Principle 
the following proposition might be true: 



• 



XlneN „i-2 e • <f(ri) = oo (Ve > 0) =>- Hausdorff dimension of W(ip) = 1. 



We remark that even if the above proposition is true, it cannot give any genuine 
improvement of the HPV2 theorem. The reason is as follows: If there are infinitely 
many n G N so that ifj(n) > 1, then by the BH theorem W{iji) has full Hausdorff 
dimension. Thus to study what sufficient condition can guarantee W(ip) has full 
Hausdorff dimension, we may assume without loss of generality that ip(n) < 1 
for all n G N. Suppose this is the case, then XlneN „"-^ • ^( n ) = °° implies 

XlneN ni-2 e • f{n) = oo. Now we can apply the HPV2 theorem to ensure W(ip) 
has full Hausdorff dimension. 

Corollary 1.5. Let -0,7 : N — > [0, oo) be any functions with limsup n _ >00 "^ < 0. 
Then W(ip) has full Hausdorff dimension if 

2_] ip(n) ■ 7(n) = oo. 

Proof. As discussed in Remark 1.4, to prove Corollary 1.5 we may assume without 
loss of generality that ip(n) < 1 for all n G N. Since limsup w ^ 00 °f Q ™ — ^' we 
observe that for any e > 0, 



n 

holds for sufficiently large n. According to the HPV2 theorem we obtain that W(tp) 
has full Hausdorff dimension. This finishes the proof. D 

2. Proof of the main result 

A theorem OF Harman: Let Vl, . . . , tp k (k > 2) be functions of n G N, taking 
values in [0,1]. Write 

k 

(2.1) 6(n) = H^(n), 

i=i 

and suppose for some positive reals 5 and K, that for each n with 9{n) ^ 0, 

(2.2) max -?Vt < K ■ 6(n) 5 . 

!<3<k ifjjfa) 
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A theorem of Harman ([3, Theorem 2]) on the higher-dimensional Dufhn-Schaeffer 
conjecture claims that if 

(2.3) £W •(—)* = -' 

then M. k {W(ipi, ■ ■ ■ i^k)) — 1) where Aik is the A;- dimensional Lebesgue measure, 
W(ipi, . . . , ifjk) is the set of (xi, . . . , Xk) G [0, l] fc for which 

(2.4) \nxj — rrij\ < ipj(n) (n, rrij) — 1, j — 1, . . . , k 

for infinitely many (n, m 1? . . . , rrik) G N x Z fc . 

Proof of Theorem 1.1: Obviously, we may assume that < e < 1. We divide 
N into two parts X, Y, that is, n G X <£> ip(n) < (^) 2/e , n G Y <£> ^(n) > (^) 2/<E . 
Since "0(ra) < 1 for each n G N, we can deduce from EnsN V ; ( n ) 1+e ' ^r^ = °° that 
XlneN^l^) ' ^r — °°- Now we have two cases to consider. 

Case 1: Suppose EneY - ^ 71 ) ' ^^ = °°- Then according to Harman's Condition 
A5, we have M(W(ip)) = 1. 

CASE 2: Suppose £ nGY ^(n) ' ^T < °°- Obviously, £„ G¥ VH 1+e • *? < oo. 
We define \l/(n) = ?/>(n) if n G X, and \l/(n) = if n G Y. It is easy to check that for 
any n G N, 

»(») < (^) 2/< . 

and 

V?(n) 



E^h 1 " 



oo. 



n 



Now it is time to apply Harman's theorem introduced in the beginning of this section. 
Let k — 2 and let ipi{n) = \l/(n), ip2{n) = ^(n) e ■ -4^. Then for any n G N with 
0(n) 7^ 0, equivalently, \&(n) 7^ 0, one has 

(2.5) ^X = #(n) e • -^"T < y(n) e/2 = (^(n) 1+e )^> < 6(n)^) , 
■01 (n) ¥>W 

and similarly, 

(2.6) -^- = ^(n) = (^(n) 1+e )^ <^(n)TT7. 

^ 2 (n) 

Noting e G (0, 1), and 6{n) = ^(n) 1+e ■ -^ < ^(n) 1+ f < 1, we have 

(2.7) max ^$- < 9(n)^ . 

i<j<2ipj(n) 

Observe also that ipi{n) < 1, ^(n) — ^(n) e • -^ < ty(n)i < 1, and 

(2.8) Ew-(?)' = E»i 



^'^^^„, M i + ..^M = O0 . 



n ' ^ — ' n 

n£N neN 
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With these preparations we can apply Harman's theorem to get M.2(W(tpi, ^2)) — 1- 
Now we note an elementary relation, that is, Wtyijfa) C W(ipi) x W^^)- As an 
immediate consequence, M.(W(ipi)) = 1. Since -0i < ■?/>, we have W(^>i) C W(ip), 
which gives Ai(W(ip)) = 1. This finishes the proof of Theorem 1.1. 
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